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In a digital transmission of messages between a 
transmitter and a receiver, so-called spreading codes 
are frequently used. If a transmit signal is keyed with 
such a spreading code, the spectral bandwidth of the 
transmit signal is increased. In general, spreading 
codes are used with clock pulses with time constants 
(chips, TC) which are much smaller than the pulse 
widths (T) of the digital message signal. One pulse or 
one symbol of the digital message signal is then 
distributed over a multiplicity N of chips of the 
spreading code as a result of which the bandwidth of 
the message signal is correspondingly multiplied. 

Important examples of such spread-spectrum 
transmission methods are the so-called code division 
multiple access (CDMA) methods which play an ever more 
important role^e.g^ in the field of mobile telephony 
or of wireless data transmission. In these methods, the 
spread-spectrum signal is correlated with a matching 
spreading code in the receiver. Since different 
spreading codes which are not equivalent virtually have 
a vanishingly small correlation with one another, this 
method enables exactly one useful signal to be detected 
in a multiplicity of useful signals contained in the 
spread-spectrum signal, all other useful signals which 
have been keyed with other spreading codes in a 
transmitter being effectively suppressed in the 
receiver. A nece:^sary prerequisite for this is 
generally considered to be that the receiver uses for 
the correlation the same spreading code as was used for 
keying (spreading) the useful signal intended for it. 

Devices for carrying out such methods are 
generally of a very complex construction. Because a 
large and 
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continually rising number of useful channels is needed, 
the spreading codes used become quite long and the 
corresponding clock times become shorter and shorter. 
This requires, for . example, correlators of 
corresponding complexity and with a correspondingly 
high clock rate. j, r 

^ It is an object of the present mvention^to 

specify a e cl ' i vi 1 ^ tlj?cli i^^ b y — moano of " which the 
complexity of the correlation and generally of the 
reception of spread-spectrum signals can be reduced- 
^ Thio object — ars — achieved hy a method accordin - g — Lu unc u f 

^ra patent claims . AA/YtA^^ Y dF £ 1 N\)£HV/SK 

ri ti h i ^ — method " , a second spreading code^ which 
is shorter than the first spreading code used for 
keying the message signal in the transmitte 
for receiving tjrie .transmitted messages. If the first 
spreading code j^l^rfrpj^LS ^ N chips, the second spreading 
sequence manages with M chips, M being smaller than N. 
This simplifies the process of correlation of the 
spread-spectrum signal with the second spreading code 
in the receiver . In the transmission of messages , the 
^xnvention jDrovides for the use of suitable spreading 

codes -b^ a-s q£ which the orthogonality of the 

spreading codes of different channels can be 
maintained . 

It is true that systems are known in which a 
shorter spreading code is used in the receiver than in 
the transmitter for synchronizing the receiver with the 
transmitter^^ for example^ from US patent specification 
5,673,260 (Method and System for CDMA Mobile 
Communication) of 30 September 1997. During the 
synchronization, however, very long synchronization 
data sequences are used which are known exactly to the 
receiver. Thus, the problem here^not the detection 

of the data (messages) but the determination of the 
matching time delay between transmitter and receiver 
with the aid of known synchronization data. The present 
invention, in contrast, is used for the detection of 
data unknown to the receiver. I f^ during this process^ 
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shortened or shorter spreading codes are used in the 
receiver, this procedure 
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and the associated problems to be solved fundamentally 
differ^^ from the synchronization with shortened 
spreading codes. 

Ad^rant agcous ^ - rthcr — developments o± th - e 

5 " CTve - ntion — araee — feh-e — oub j oct — matt e r — q£ — subor . dinat^ Q — p^-fe^rrfe 
claims. i 
^ A preferred embodiment of "^'^^^ invention 

provides an adaptiv* e adaptation of the spreading code 
length to the prevailing conditions of reception in 
10 each case. The quality of reception can be determined 
with the aid of redundant codes and^improved, if 
necessary. Using suitable spreading codes in. accordance 
C\ with corresponding emb9diments of the^i^nvention allows 

energy to be saved ^y^ix^ano of. intermittent turn-off or 
J 15 slower clocking of certain hardware units. At the 
: transmitting end^ the spreading codes can be selected, 

I according to corresponding developments of the 

I ^ • ^^nventxon, m such a manner that an orthogonality of 
\ the short spreading sequences (which is sufficient in 

20 practice) is ensured, 
Lii In the text which follows, the invention will 

I be explained in greater detail with reference to 

S preferred exemplary embodiments and with the aid of the 

^'^1=4 figures. 

25 Figure 1 shows a diagrammatic representation of 

a preferred choice of short spreading codes which 
provides for an especially energy-saving operation of 
the receiving equipment. 

Figure 2 shows a diagrammatic representation of 
30 a preferred selection of spreading codes by > ^GQno — erf 
which the orthogonality of the spreading codes of 
different channels can be ensured. 


I'im^ In a transmission system designed in accordance 

with the principle of the spread-spectrum technique, 
35 the data symbols are transmitted via the transmission 
channel as explained in the text which follows. The 
transmit signal, existing, *-f ^ .xa m p l p^ ., of rectangular 
pulses with a period T, is keyed by a fast first 
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spreading code of length T=N*TC. TC is here the chip 
period/ of the 
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spreading code. It is much smaller than T so that the 
signal becomes a broadband signal. Ideally, a white 
broadband signal is produced which is transmitted via 
the multipath channel with signal delays (tk) and is 
5 detected in the receiver. 

For the access of a number of users, mutually 
orthogonal spreading codes are used. For each useful 
channel, a separate,^ spreading code is used which is 
orthogonal to ^^^S other spreadxng codes, i . e .^^ the 
10 correlation of which with the other spreading codes 
vanishes (at least . in practice) . For this reason, all 
I useful channels can be transmitted simultaneously and 

reach the receiver via a single broad frequency band. 

I 

To detect the transmit signal, the received 
;^tD 15 signal is correlated in the receiver with the same 
spreading code which,, however, is delayed by tK G{tk}. 
'-i This operations is also called despreading. The 

individual subscribers are selected with knowledge of 
the specific orthogonal spreading code. In addition, 
1^ 20 the paths having delays tk ^ tK are suppressed since a 
time-shifted spreading code generally correlates 
ry (significantly) neither with other spreading codes nor 

, Li with itself. Interrupting this in a different way, the 

H receiver represents a filter which is signal-adapted to 

25 the respective useful channel and to the transmitter. 
Due to the correlation, unambiguous identification of 
the transmitter succeeds even in the case of a low 
signal/noise ratio. 

Detection takes place as soon as a data bit has 
30 been received- It can be supported by powerful jnethods 
^ such as deinterleaving or channel decoding b^^^^o^Vio Qf » 

viterbi algorithm. In this process, the redundancy of a 
code used for channel coding, which possibly also 
allows error correction, is used in the way of a 
35 step-by-step statistical estimation of the data bits, 

for example by *mee«-s - of - a maximum aposteriori 

probability (MAP) method of estimation, for estimating 
and/or improving the quality of reception. 
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a Such methods are known -te the oxpei t r , in 

principle. Their use in conjunction with the present 
C\ invention does not provide any problems to -^2e expert^^^^S 
/O aftex he has read the — =exessi& description of the 

5*^ invention. 

If these methods are powerful enough or if the 
signal/noise ratio is large enough, the useful 
information oan ::^^ thus ^ also^^*e^ reconstructed (detected) 
if the correlation is not performed with the 
10 user-specific first spreading code of length N*TC 
matching in each case, which was also used in the 
transmitter. This is the fundamental idea on which the 
present invention is based. Instead, namely a shorter 
or shortened second spreading code of length M*TC, with 
15 iyi<N, also^]^^ used and instead of N chips, only M 

chips now need to be included in the signal processing. 

As a result, a corresponding saving in hardware 
resources and energy is possible. This is because, with 
a suitable choice of a shortened or shorter spreading 
20 code which can be, for example, an / equidistantly or 
J non-equidistantly /- subsampled subcode of the spreading 

^ code used in the transmitter, systems having 

nil 

correspondingly lower clock rates or less powerful and 
more energy-saving processors can be used. If, on the 

25 other hand, shortened spreading codes are used which are 
contiguous segments of the spreading codes used in a 
transmitter, hardware units can be intermittently turned 
off and energy can thus be saved. This is particularly 
- nri^rnntngonn Vh:^, possible if shortened spreading codes 

30 for two successive symbols of a message to be detected 
are selected in such a manner that a turn-off of 
individual . facilities, of a receiving unit is possible 
over coherent periods^ of time which are as long as 
possible. As shown in figure 1, this can be implemented 

35 most simply by using a pair of shortened spreading 
codes, the first spreading code in time (KSFl) of which 
corresponds to the end of the corresponding unshortened 
spreading code (SFl) and the second spreading code in 
time (KSF2) of which corresg>onds 
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to the corresponding unshortened spreading code (SF2) . 

Apart from shortened spreading codes in the 
actual sense of the word, which are genuine code 
segments, e.g. (al, a4, a6, a7, alO, all, a34, ---) of 
5 an unshortened spreading code, e.g. (al, a2, a3, a4, 

a5, a6, a7, ...), other short spreading codes -eOTi' also,^"*l 


be used which can be considered to be code segments, 
e.g. (bl, b3, b5, bV,^ b9, ...) of another unshortened 
spreading code, e.g. (bl, b2, b3, b4, b5, b6, ...) 
d 10 however, must have a sufficiently large cross 

correlation with one another, essentially proportional 
to (al+bl, a2+b2, a3+b3, a4+b4, ...) so that the 
desired message channel can be detected with an 
f^^^ adequate signal/noise ratio and other message channels 

^5 15 can be sufficiently, suppressed. If in the context of 
CK '^'^^ description of ■ tiFi i G " invention mention is made of a 
Sf shortened spreading code, so that the diction does not 

^ become too obscure, such more general spreading codes, 

^ better called shorter or short sprea^^^g codes, are 

20 also meant if the opposite is not ^aid* expressly. In 
general, naturally, spreading codes similarly do not 
need to correspond to other spreading codes in the 
strict sense of th e_ • v ord .in orderi to. , provide for a 


mse or th e • v orct . m oraeri to, , provia< 
rrelation; a. - n - oroaaf , a ^ mif f i - o:fcnt Jfy hic 


useful correlation; a. - n - or6adf , a ^ mif f i - o:fcnt3^ high cross 
25 correlation is sufficient in most cases. When reading 
this description, this «^ alog? - must be always considered 
if, for reasons of easier legibility in this 
description, only a (possibly only partial) 
correspondence of two spreading codes is simply 
30 mentioned in places. 

After a bit or symbol of length N*TC 
transmitted with the aid of the spread-spectrum 
technique has been received, the despreading is 
started. With an adequate signal/noise ratio, the 
35 transmitted symbol and the transmitted useful data can 
be generally completely reconstructed from this by 
C^^<Z JSt^cms"' correlation with the shortened specific 

spreading code of length 


M*TC. This is facilitated by utilization of the 

redundancy implemented in the channel coding. This 

results in a saving because not all transmitted chips 

need to be received and processed. 

If, contrary to expectation, the reconstruction 

of the useful data is not possible, for example because 

IS 

of the quality of reception ^ b^ing . too poor, the data 
must be made more precise by recorrelation with a 
spreading code which, if necessary, is longer. For this 
purpose, more chips must be- included in the 
correlation. Results of previous passes can be 
utilized. The basis for a decision for the state of the 
bit transmitted in each case can be the assessment of 
the signal/noise ratio or of the results of the 
statistical estimation in the channel decoding. Having 
knowledge of the quality of transmission, an estimation 
of the minimum length of the shortened spreading code 
<GLaru also be made in dependence on the required 
reliability. 

Using shorter spreading codes reduces the 
number of mutually orthogonal spreading codes. It is, 
therefore, advantageous to appropriately predetermine 
the mode and the order of assignment of the spreading 
codes to the users or, respectively, to the logical 
channels or, respectively, not to use certain spreading 
codes within a radio, cell. For example, it could be 
provided as shown in figure 2, that the spreading 
code, the first half of which corresponds to the 
spreading code of the paging channel, is not used in 
the system or is used only as the last one. 

This principle can be applied, in particular, 
to the so-called paging mode and the so-called 
broadcast channel (BCCH) . A signal is transmitted there 
to a number of mobile stations which are located in a 
radio cell. To ensure that this signal can be received 
by all mobile stations, it must be transmitted with a 
relatively high power. Most of the mobile stations are 
located in an advantageous 
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position in which the quality of reception is good 
enough, and can use the method of correlation using 
shorter spreading codes described here without missing 
the message. The associated power saving is of 
5 particular importance in paging mode since it 
contributes directly and particularly noticeably to 
extending the stand-by time. 

Analog/digital converters and correlators are 
particularly suitable ^Epr intermi1;tent. turn-off . This 
10 variant of the methody(jLs particularly advantageous m 
^onnection with the choice of spreading codes shown in 
figure 1. Subsampled code segments are particularly 
suitable for the variant of clocking with a lower clock 
frequency. This description shows the expert that both 
15 measures *Gan " also^be used in combination- p 
^ As shown diagrammatically in ^gure 1, the 

■=-4 first spreading codes SFl and SF2 are used, for keying 

% (spreading) the message symbols (data, bits, code words 

m or similar) NSl, NS2, NS3, NS4 following one another in 

20 time in the transmitter. Using then the short or 
m ' shortened spreading codes KSFl and KSF2, which are 

placed in time in such a manner that the control signal 
CS only needs to be switched on at times tl and t3 and 
switched off at times t2 and t4 for controlling the 
25 hardware facilities to be turned on and off, in the 
receiver. If the short spreading codes KSFl and KSF2 
are placed so that they are not contiguous in time, the 
control signal would have to be keyed more quickly 
which would cause a greater energy consumption, 
30 Figure 2 illustrates the relationships in 

selecting suitable spreading codes. These can be 
represented systematically in a so-called code tree 
which, with increasing length of the spreading codes, 
provides an exponentially growing number of orthogonal 
35 spreading codes. Since other types or systems of 
spreading codes which, lastly, are essentially 
equivalent, are known to the expert, only this 
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type jof spreading codes is dealt with here. However, 
■ the^^^nvention can be carried out just as well using 
other types of spreading codes. To prevent a loss of 
orthogonality due to the use of shorter or shortened 
5 spreading codes, it is useful to reserve the spreading 
codes in area rl for the paging channel and only to use 
the spreading codes from area r2 for spreading 
individual user channels. 
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